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(57) A process for efficiently distributing processing 
between a mobile computing device (12) having limited 
resources and at least one remote computing device (20) 
having substantially greater resources than the mobile 
computing device, comprises establishing wireless com- 
munication (via 17,18) between the mobile computing 
device and the remote computing device in response to 
a user's Invoking of an application at the mobile device. 
The mobile computing device (12) executes, in parallel, 
a first version of an algorithm for performing a function 
associated with the user-invoked application to obtain a 
first result, and the remote computing device (20) exe- 
cutes a second version of an algorithm for performing 
the same function associated with the user-invoked ap- 
plication to obtain a second result. The results that are 
available first (generally the locally generated results) 
are presented to the invoked application on the mobile 
device. The application is thereafter updated with the 
most reliable results, which are determined by compar- 
ing the remotely-generated result with those locally gen- 
erated at the mobile computing device and evaluating 
any difference therebetween. 
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Description 

FIELD OF THE INVENTION 

The present invention relates generally to mobile 
computing devices and, more particulariy, to an appara- 
tus and method for distributing processing between a re- 
mote mobile computing device and a backbone network, 
so as to optimally deliver and utilize personal communi- 
cation services. 

BACKGROUND OF THE INVENTION 

Interest in mobile computing, a relatively new field, 
has been largely driven by the miniaturization of elec- 
tronics and by the focus, in technical literature on wireless 
communications and personal communication services 
(PCS). As mobile computing machines continue to 
shrink in size, it has become evident that a practical Im- 
plementation of "data-oriented" PCS will require a deli- 
cate balance between the competing objectives of re- 
duced size and acceptable system performance. Exam- 
ples of currently available mobile computing devices in- 
clude modem-equipped notebook computers and per- 
sonal digital assistants (PDAs) 

PCMCIA (Personal Computer Memory Card Inter- 
national Association) cards advantageously provide the 
notebook computer or PDA user with an opportunity to 
enhance or to expand the unit's basic capabilities where 
space is at a premium. Although PCMCIA cards may be 
utilized for such diverse applications as modems, exte- 
rior storage devices, sound cards, and printers, they are 
particularly well suited for wireless communications ap- 
plications in which a communications link must be estab- 
lished between the mobile computer and a remote 
processing device or network of such processing devic- 
es. 

Reductions in the size of portable or mobile comput- 
ing machines have come at the expense of certain re- 
source limitations which, in turn, substantially limit sys- 
tem performance. One obvious example of a resource 
constraint which directly impacts the operating perform- 
ance of mobile computers is battery size. Smaller ma- 
chines carry smaller batteries. To support "uninterrupt- 
ed" operation for 4-6 hours, a typical performance 
benchmark, power consumption is minimized by setting 
the clock speed below a given rate. Other perform- 
ance-affecting resource limitations of mobile computing 
machines relate to memory size, CPU cycles, wireless 
transmission bandwidth, display size, and the like. In 
some cases, there is a dependency between the limita- 
tions. For example, smaller battery capacity may neces- 
sitate less wireless bandwidth. 

SUMMARY OF THE INVENTION 

The present invention avoids the disadvantages and 
limitations associated with conventional mobile comput- 



ing devices by utilizing a progressive execution tech- 
nique (PET) that optimally distributes the processing 
load between the mobile computer and a remotely ac- 
cessible backbone network In a wireless communica- 

5 tions environment. 

In accordance with one aspect of the present inven- 
tion, processing is distributed between a mobile comput- 
ing device having limited resources and at least one re- 
mote computing device having substantially more re- 

TO sources than the mobile computing device. Connectivity 
between the mobile computing device and the remote 
computing devices may, for example, be achieved either 
by way of a wireless local-area network or through a 
wide-area wireless network. 

15 Optimal distribution of processing in accordance 
with the present invention is functionally dependent upon 
several considerations which include, but are not limited 
to, power consumption (i.e. battery life) and wireless 
bandwidth usage (e.g. the cost of communication in a 

20 cellular environment). A process for efficiently distribut- 
ing processing between the mobile computing device 
and the remote computing device(s) comprises estab- 
lishing wireless communication between the mobile 
computing device and the remote computing device 

25 when the user invokes an application. The mobile com- 
puting device executes a first version of an algorithm for 
performing a function associated with the user- invoked 
application to obtain a first result, and the remote com- 
puting device executes, in parallel, a second version of 

30 an algorithm for performing the function associated with 
the user invoked application to obtain a second resuK. 
The results available first, generally the locally-generat- 
ed results, are initially passed to the local user or to an 
application. The results are then updated with the nrvDst 

35 reliable results, which may generally be those deter- 
mined by or in conjunction with the remote device. 

Other features of the present invention will become 
apparent from the following detailed description consid- 
ered in conjunction with the accompanying drawings. It 

40 Is to be understood, however, that the drawings are de- 
signed solely for purposes of illustration and not as a def- 
inition of the limits of the invention, for which reference 
should be made to the appended claims. 

45 DETAILED DESCRIPTION OF THE DRAWINGS 

In the drawings, wherein like reference characters 
denote similar elements throughout the several views: 

so FIG. 1 is a block diagram depicting an illustrative 
system in which the processing distribution tech- 
nique of the present invention may be employed; 

FIG. 2 is a flow chart depicting the distribution of 
55 processing between a mobile computer and a back- 
bone network In an Illustrative application employing 
the teachings of the present invention; 
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FIG. 3 is a flow chart depicting the distribution of 
processing between a nnobile computer and a back- 
bone network in a further illustrative application 
ennploying the teachings of the present invention; 

and 

FIG. 4 is a flow chart depicting the distribution of 
processing between a mobile computer and a back- 
bone network in yet another illustrative application 
employing the teachings of the present invention. 

DETAiLED DESCRIPTION OF THE EMBODIMENTS 

With referenceto FIG. 1. there is shown an Illustra- 
tive system 10 in which processing responsibilities are 
distributed between a mobile computing device 12 and 
one or more host computing devices of a backbone net- 
work 1 4 in accordance with the present invention. Initial- 
ly, it should be noted that as utilized herein, the term "mo- 
bile computing device" is intended to encompass any 
portable devices having on-board data processing and 
information display capabilities such, for example, as 
notebook computers and personal digital assistants 
(PDAs) and the like. 

In the illustrative system depicted in FIG. 1, the mo- 
bile computing device 12 is a PDA. PDA devices are 
comrnercially available and may include a pressure sen- 
sitive display for enabling the user to launch applications 
and input information, via a stylus or similar user-control- 
led hand-held and manipulated device, within a graphical 
user interface environment or the like. PDA device 12 
may also include a conventional Type li PCMCIA slot for 
receiving a wireless communications interface card (not 
shown) configured to establish a wireless communica- 
tion link 16 with backbone network 14 when an applica- 
tion requiring such a link is launched by the user. Power 
for the PDA is generally provided by several small bat- 
teries such, for example, as standard AA size batteries. 
As indicated above, power consumption may be mini- 
mized by limiting the clock speed and number of CPU 
cycles per unit time. 

With continued reference to FIG. 1, it will be seen 
that a communication path between the mobile computer 
12 and fixed backbone network 14 is illustratively 
achieved via a wide-area wireless network utilizing a 
packet switched digital network (PSDN) 17 and a plural- 
ity of base stations 18. Via link 16, mobile computer 12 
operatively communicates directly with one of the base 
stations. Although a direct communication link 16 is 
shown between mobile computer 12 and backbone net- 
work 14, rt will be appreciated by those skilled In the art 
that communication between the mobile computer and 
host may also be achieved via an indirect link. Thus, for 
example, a plurality of mobile computers may be linked 
together In a wireless local area network arrangement 
(e.g. Wavelan, Rangelan, Photonics, or the like) in which 
one mobile computer links another with the remote host. 
In any event, backbone network 14 may Include a single 



remote host computer or a plurality of such computers, 
depending, for example, upon the processing resources 
required for a particular application and the need to ac- 
cess information stored In different locations. 
5 In the Illustrative system depicted In FIG. 1, back- 

bone network 14 comprises a plurality of remote host 
computers 20. The manner in which processing opera- 
tions are distributed between mobile computer 12 and 
backbone network 14 in accordance with the present in- 
10 vention will depend upon the relative importance of such 
parameters as response latency, energy expenditure 
(i.e. battery life), and the cost of communication (i.e. the 
amount of wireless bandwidth required). For an impor- 
tant computation, for example, a user may be willing to 
IS accept a high cost of communication but not a substantial 
shortening of the available battery life. Additional param- 
eters that may be considered for achieving optimal dis- 
tribution of processing include the availability of a wire- 
less connection as well as the then-current load on the 
backbone network. 

Although the processing power of the backbone net- 
work 14 may be utilized by mobile computer 12 in ac- 
cordance with a predetermined scheme that remains 
fixed, it will be readily ascertained by those skilled in the 
art that the relevant importance of the above-noted pa- 
rameters may be dynamically varied on-the-f!y with re- 
spect to time as well as to the particular application. Ac- 
cordingly, the distribution of processing operations be- 
tween the mobile computer and backbone network may, 
for example, be optimized for each transmission, at pre- 
determined intervals, or for every individual session. 

Consider an illustrative situation in which the 
processing latency of the mobile conriputer 12 Is to be 
nninimized and the accuracy of the displayed results are 
to be maximized, while local energy expenditure and 
cost of processing are secondary issues of lesser impor- 
tance. In accordance with the progressive execution 
technique of the present invention, the invoked applica- 
tion Is processed in parallel by at least two devices ~ the 
nnobile computer 12 and at least one remote host com- 
puter 20. The results are then combined, either by the 
mobile computer 1 2 or by the host computer 20, for max- 
imum accuracy. 

WWh reference now to FIG. 2, a technique for per- 
forming handwriting recognition utilizing progressive ex- 
ecution in accordance with the present Invention will now 
be described. As discussed above, the local computer 
device 12 may comprise a PDA having a pressure sen- 
sitive overlay for converting the movements of a stylus 
into "electronic ink" representative of handwritten infor- 
mation. The techniques for receiving, storing and ana- 
lyzing Information input in this manner are deemed to be 
well known to those skilled in the art and are not consid- 
ered a novel aspect of the present Invention. According- 
ly, a detailed discussion of these techniques is believed 
to be unnecessary and has been omitted. It suffices to 
say that, at this time, the state of the art in handwriting 
recognition performed by mobile computing devices 
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such as PDAs is generally poor, mainly because of the 
limited processing power and memory possessed by 
these devices. Thus, although more accurate algorithms 
are available, they cannot be executed by the mobile 
computer due to the relatively large amounts of process- 
ing power and memory required. In accordance with the 
present invention, however, sophisticated known algo- 
rithms may be exploited by the mobile computer user by 
utilizing the processing capabilities of the backbone net- 
work. 

Thus, the user of mobile computer 12 enters hand- 
written text via a stylus over the unit's pressure sensitive 
overlay/display, as discussed above. As indicated in 
block 30 of FIG. 2, the handwriting recognition applica- 
tion is invoked by the user via, for example, a graphical 
user Interface at the time that the information is to be 
stored in memory. The "electronic ink" is collected in a 
conventional manner as shown in block 31 , and the mo- 
bile computer executes a local version of a handwriting 
analysis algorithm (block 32). A wireless communication 
link Is established between the mobile computer and the 
remote host, as indicated in block 33. and the collected 
electronic ink is transmitted to a handwriting recognition 
server residing on the backbone network or host compu- 
ter (block 34). A more sophisticated algorithm, which 
takes full advantage of the enhanced processing capa- 
bilities of the backbone network, is executed (block 36) 
in parallel (i.e. substantially concurrently with the local 
algorithm). 

In general, the results from the local recognition 
process are available first and are accordingly generated 
and displayed immediately (block 35). After the local rec- 
ognition is displayed, presumably or perhaps with some 
errors, the user may choose between editing the dis- 
played text or waiting for the backbone to respond. Ed- 
iting, especially with a stylus, is a cumbersome and rel- 
atively slow process. Assuming that the user chooses to 
wait for potentially more reliable results from the 
more-capable algorithm, the recognition results from the 
backbone server are transmitted when available and are 
compared (block 37) - either by the mobile computer or 
the remote host - with the local recognition results. If the 
results are the same, no further action need be taken. If 
however, the results are different and the level of confi- 
dence of the backbone results is higher than that of the 
local results, then the displayed local results are updated 
with the backbone results (block 39). As will be readily 
appreciated by those skilled in the art, the additional 
costs in the above-described example lie in the energy 
expenditures and use of wireless bandwidth, as well as 
the use of the processing power of the remote host. 

FIG. 3 depicts another example in which the pro- 
gressive execution technique of the present invention 
may be employed to enhance the performance capabil- 
ities of a mobile computing device. Specifically, the re- 
mote backbone network may be configured to advanta- 
geously execute an algorithm that utilizes information not 
locally available to the mobile computer. In the example 



of FIG. 3, a user travelling by car invokes a shortest 
route-finding application and enters information relating 
to present location and desired destination (block 40). 
The mobile computer, despite its diminutive data storage 
5 and processing power resources, executes a limited 
route-finding algorithm utilizing stored Information that is 
not likely to change with time, such as map distances 
and driving speed limits, and driving condition informa- 
tion supplied by the user (i.e. snow, rain, night driving, 
10 and the like) as shown in block 41. The route recom- 
mended by the mobile computer is displayed (block 42). 
If wireless services are available, a wireless communi- 
cation link is established between the mobile computer 
and the remote host, as shown in block 43, and the route 
IS request is transmitted to a route estimation server resid- 
ing on the backbone network or host computer (block 
44). A more sophisticated algorithm, which is configured 
to utilize up-to-date information such as reported road 
congestion, traffic hazards, road construction, and new 
20 routes not yet on the map, is executed by the backbone 
network (block 45). 

The route recommended by the algorithm executed 
by the backbone network is then compared to the one 
recommended by the algorithm executed by the mobile 
25 computer (block 46), and the shortest or fastest route of 
the two is displayed (blocks 47 and 48). Alternatively, 
both may be displayed so that the user may make an 
informed choice based upon other criteria, such as 
points of interest along each route. In any event, it should 
30 be readily apparent to those skilled in the art that the ac- 
curacy of the solution is improved by the use of a back- 
bone network which provides access to up-to-date infor- 
mation not locally available to the mobile computer. Of 
course, if connectivity to the backbone network Is una- 
35 vailable, the user may still rely on the locally-calculated 
route. 

FIG. 4 depicts yet another example in which the pro- 
gressive execution technique of the present invention 
may be employed to enhance the perfomrtance capabil- 

40 ities of a mobile computing device. As indicated previ- 
ously, the remote backbone network may be configured 
to advantageously exploit information not locally availa- 
ble to the mobile computer. The illustrative example of 
FIG. 4 depicts a database querying process utilizing a 

45 personal database that is too large for storage by the mo- 
bile computer. In accordance with this further example, 
the mobile computer maintains a somewhat less com- 
prehensive database containing limited entries, such as 
a listing of frequently-called names and selected infor- 

50 mation associated with each. 

The mobile computer user inputs a database query 
(block 50) ~ illustratively a request for the facsimile and 
voice phone numbers of a particular person or business 
entity. The mobile computer processes the database 

55 query and retrieves whatever information it has stored 
relevant to the subject of the query, as for example the 
voice phone number (block 51), The retrieved informa- 
tion is then displayed to the user by the mobile computer 
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(block 52). If connectivity to the backbone network is not 
available, the user may use the locally available informa- 
tion to contact the subject and request the Information 
not supplied by the mobile computer (i.e.. the facsimile 
number). If, however, wireless services are available, a s 
wireless communication link is (established between the 
mobile computer and the remote host, as shown in block 
53, and the database query is transmitted to a database 
server residing on the backbone network or host compu- 
ter (block 54). The requested information is retrieved by io 
the database server, as shown In block 55. and transmit- 
ted to the mobile computer for display thereby (block 56). 

In view of the foregoing examples, it will be readily 
apparent to those skilled in the art that the quality of serv- 
ice provided by a mobile computing device is greatly im- ^5 
proved by the progressive execution technique of the 
present invention when access to a backbone network 
or other remote computing or support device is available. 
Even when backbone connectivity is unavailable, the 
user retains access to the same applications though pro- 20 
vided at a lower level of quality (e.g., reliability). 

White there have been shown and described and 
pointed out fundamental novel features of the invention 
as applied to preferred embodiments thereof, it will be 
understood that various omissions and substitutions and 2S 
changes in the form and details of the disclosed invention 
may be made by those skilled in the art without departing 
from the spirit of the invention. It is the intention, there- 
fore, to be limited only as indicated by the scope of the 
claims appended hereto. 30 

Claims 

1. A process for efficiently distributing processing 3S 
between a mobile computing device having limited 
resources and at least one remote computing device 
having substantially more resources than said 
mobile computing device, in response to a user 
invoking an application at the mobile computing 40 
device, comprising the steps of: 

establishing wireless communication for trans- 
ferring information between the mobile computing 
device and the at least one remote computing 
device; 

executing with the mobile computing device a 
first version of an algorithm for performing a function 
associated at the user invoked application to obtain 
a first result; 

executing the at least one remote computing 50 
device, substantially concurrently with said execut- 
ing at the mobile computing device, a second ver- 
sion of an algorithm for performing the function asso- 
ciated with the user-invoked application to obtain a 
second result; ss 

supplying to the invoked application on the 
mobile computing device at least one of the first 
result and the second result. 



2. The process of claim 1 . wherein the mobile comput- 
ing device comprises a portabt digital assistant. 

3. The process of claim 1, wherein the at least one 
remote computing device comprises a network of 
computing devices. 

4. The process of claim 1 , wherein the first result and 

said second result are supplied to said invoked 
application, said first result being supplied thereto 
prbr to said second result. 

5. The process of claim 1 , wherein said second result 
is supplied to said application when the second ver- 
sion of the algorithm executed by the at least one 
remote computing device utilizes in its execution 
information not available to the mobile computing 
device. 

S. The process of claim 1 , further including a step of 
comparing the first result lo the second result, and 
wherein said supplying step comprises supplying at 
least one of the first and second results in accord- 
ance with an outcome of said comparison. 

7. The process of claim 6, wherein said comparing step 
is performed after supplying said first result. 

8. An apparatus for providing personal communication 
services to a user, comprising: 

mobile computer means for executing a first 
version of an algorithm for performing a function 
associated with an application invoked by the user; 

remote computer means for executing a sec- 
ond version of an algorithm for performing the func- 
tion associated with an application invoked by the 
user; 

means for establishing a wireless communica- 
tion link between said mobile computer means and 
said remote computer means; and 

interface means for causing said first and sec- 
ond algorithms to be executed in parallel by said 
mobile computer means and remote computer 
means, respectively, in response to invoking of the 
application by the user. 

9. The apparatus of claim 8, wherein said mobile com- 
puter means includes a visible display. 
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FIG. 3 



START ^ 



INVOKE 
APPUCATION 



EXECUTE 
ROl/TE 
APPROXIMATING 
ALGORITHM 



41 




DISPLAY 
APPROXIMATE 
ROUTE 



JL 



4€ 



COMPARE 
RESULTS 





UPDATE 
DISPLAY WITH 
ROUTE SUPPUEDj 
BY NETVfORK 




40 



1 



43 



ESTABUSH 
WIRELESS UNK 
WITH BACKBONE 

NETWORK 



44 



TRANSMIT 
DESTINATION 
REQUEST 



Jl 



45 



EXECUTE ROUTE 
APPROXIMATING 

ALGORITHM 
WITH UPDATED 
INFORMATION 



CjnF) 



8 



EP0 705 014 A1 



FIG. 2 
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